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RANDOM INTERLACEMENTS VIA KUZNETSOV MEASURES 


STEFFEN DEREICH AND LEIE BORING 


Abstract. The aim of this note is to give an alternative construction of inter¬ 
lacements - as introduced by Sznitman - which makes use of classical potential 
theory. In particular, we outline that the intensity measure of an interlacement 
is known in probabilistic potential theory under the name ’’approximate Markov 
chain” or ” quasi-process”. We provide a simple construction of random inter¬ 
lacements through (unconditioned) two-sided Brownian motions (resp. two-sided 
random walks) involving Mitro’s general construction of Kuznetsov measures and 
a Palm measures relation due to Fitzsimmons. In particular, we show that random 
interlacement is a Poisson cloud (‘soup’) of two-sided random walks (or Brownian 
motions) started in Lebesgue measure and restricted on being closest to the origin 
at time T S [0,1] - modulus time-shift. 


1. Introduction 

Since the seminal article of Sznitman m the subject of random interlacements has 
been very active. Roughly speaking, a random interlacement is a random ‘soup’ 
of trajectories indexed by the real time-axis such that a hnite Poisson distributed 
number of trajectories can be observed when looking into an arbitrary compact 
set. For transient processes, such as simple random walk (SRW) on Z'’*, d > 3, or 
Brownian motion (BM) on d > 3, the construction is non-trivial and done via a 
projective limit procedure. The original motivation to study random interlacements 
stems from connections to earlier studied objects such as the random walks in tori 
or cylinders and the Gaussian free held (see for instance [16] , lEl) and a correlation 
structure that allows a detailed study of percolative properties of the vacant set not 
covered by the trajectories (see for instance na, Cl). 

The aim of the present note is to look at the model of random interlacements 
itself from a different angle rather than proving further properties. We explain why 
interlacements are very natural objects that existed in the literature long before 
under the name quasi-process and resulted in general excursion theory. Those were 
introduced by Hunt |S] in the probabilistic study of Martin entrance boundaries at 
that time under the name approximate Markov chain. Quasi-processes are variants 
of a Markov process with random birth and death in such a way that the occupation 
time measure is excessive for the Markov process. 

There is a reason why the interpretation of random interlacements as quasi-processes 
is interesting: Quasi-processes are linked one-to-one to so-called Kuznetsov mea¬ 
sures and under duality assumptions a simple two-sided constructions of Kuznetsov 
measures exists due to Mitro [7]. We are not aware of such a simple construction 
for quasi-processes but using that quasi-process can be obtained as Palm measures 
of Kuznetsov measures Mitro’s construction can be employed to construct quasi¬ 
processes in a direct way. We apply this idea to random interlacements and derive 
a representation via two-sided SRW or BM. 
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Prom now on all arguments are given for Brownian interlacements, all 
arguments work analogously for random walk interlacements. 

We should note that all we do works also in more generality without any changes: 
For instance the underlying motion can be replaced by a non-simple RW or an 
arbitrary Levy process. 

After writing the article we learnt from Jay Rosen that in the recent article [10] he 
also used a relation between random interlacements and quasi-processes. Rosen in¬ 
troduced Levy-driven random interlacements as a ‘soup’ of Levy quasi-processes (i.e. 
Poisson point measure with quasi-process intensity) and used tools from probabilis¬ 
tic potential theory (in particular Revuz measures) for the analysis of interesection 
local times. 

Outline: In Section 2 we recall the dehnition of random interlacements due to Sznit- 
man. An overview of some results and objects from probabilistic potential theory is 
presented in Section 3. Finally, in Section 4 we explain how random interlacements 
can be constructed from unconditioned two-sided BM. 

2. Random Interlacements 

In this section we give the dehnition of random interlacements following [12]. As 
mentioned above, we stick to Brownian interlacements; the notation and results 
presented here are analogous in the discrete setting. 

Denote by W+ the subspace of C(M+,M'^), d G {3,4,... }, of continuous RAyalued 
trajectories tending to inhnity at inhnity and by W the subspace of (^(M, M'’*) con¬ 
sisting of continuous trajectories indexed by the real-line which diverge at both 
ends. The canonical process will be denoted (uJt)t>o (resp. (uJt)teR) and the shift- 
operators by at, t > 0, (resp. at, t G M). We work with the canonical cr-algebras W+ 
and W generated by the shift-operators. The hrst-hitting time of a closed set F 
shall be denoted by The same symbol JJi? will be used for IF+ and W without 
causing confusion. 

Let W* denote the set W modulus identihcation by time-change, that is W* = W/ 
~ with O' ~ w' if there is some t G M such that Ci;(s) = a;'(s J- 1) for s G M. Let 
vr denote the projection from W to W* and kV* the induced cx-algebra on W*. For 
any compact set B G dehne Wb (resp. W^) the set of trajectories hitting B 
(resp. equivalence classes with one (and then all) representatives hitting B). 

For 1/ G we denote by By the law of Brownian motion started in y and for a 
compact set B not containing y, Py{-) = Py{- \ Hb = cxd). We extend the dehnition 
of Py for y G dB by taking weak limits 

Py ^”hm3._^y B^ 

provided that the limit exists. As is well known this is always the case if R is a ball. 
The law Py will be called the Brownian motion conditioned on avoiding B. 

For a compact set B let cb denote the Brownian equilibrium measure on B with 
capacity cap(R) = cb^B) (see for instance [8]). There are several descriptions of 
but all we need is a relation to the harmonic measure (from inhnity): 

P,(W„, edv\HB<^) = 


( 1 ) 


w-lim 
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and the invariance property 

(2) £ dx) = esidx), for B C B', 
which implies Peg,{ddB < oo) = cap(i?). 

The crucial ingredients of random interlacements are the measures Qb on W defined 
as follows: 

QB{{^-t)t>o & dy,{^t)t>o £ ^') = P^{^) ^B{dy) Py{A'), yA,A' G W+, 

for a closed ball B C That is, from a starting point y G dB sampled according 
to a Brownian motion is started in positive time-direction and independently a 
conditioned Brownian motion is started in negative time-direction. For a general 
compact set K G B define Qk by restriction: 

(3) Qk '■= o'Hii o Qhk<ooQb)- 

By definition the Qk are concentrated on paths hitting the compact set K for the 
hrst time at time 0. One then dehnes the measures Q\ on (PF^, W^) by projecting 
Qk onto PF^: 

Qk-=t^° Qk- 

Definition 1. A measure v on (PF*,PV*) such that for compact sets K G 
the restrictions to (PF^,>V^) are Q\ (i.e. = Q\) is called interlacement 

intensity. 

Brownian interlacement intensities have been constructed in [12] by an abstract 
projective limit procedure. The proof is similar to the original argument from [n] 
for random walks. 

Theorem 2 (Sznitman [l2]). The interlacement intensity exists and is unique. 

We will give a more direct and perhaps easier construction via unconditioned two- 
sided Brownian motion. 

It was shown in Remark 2.3 of [T2| that u has a remarkable time-inversion duality, 
i.e. the measure 0 obtained by reversing the time-direction is identical to u. As we 
shall see in Corollary [TTI below this is also classical in probabilistic potential theory. 
Finally, we should also mention the dehnition of the object of main interest: 

Definition 3. A Poisson point process f on W* with intensity measure av is called 
Brownian random interlacement at level a > 0. 

In Section 4 we shall use a standard relation for Poisson point processes to give 
a simple construction of random interlacements in terms of conditioned two-sided 
Brownian motion. 

3. Elements of Probabilistic Potential Theory 

Suppose X = {Xt)t>o is a Feller process on a locally compact separable metric 
space E with transition semigroup {Pt)t>o- We will assume that X is transient 
meaning that there exists / > 0 measurable with Ptf dt < 1. As usual the state 
space E is compactihed by a cemetery state d. 

A central aim of probabilistic potential theory is the probabilistic analysis of ex¬ 
cessive measures, i.e. cr-hnite measures rj with rjPt{dy) := / ri{dx)Pt{x, dy) < rj^dy) 
for f > 0. For the study of excessive measures two versions of extended Markov 
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processes have been introduced: Kuznetsov measures and quasi-processes. Both con¬ 
cepts also turned out valuable in the general theory of stochastic processes, such as 
in excursion theory and in the theory of reversing Markov processes. 

Let us hrst introduce Kuznetsov measures and consider the space of RCLL (right 
continuous with left limits) trajectories a; : M —)■ EU{d} that are valued on some 
open interval {a{u), taking the value d outside [a{u), Equip with 

the canonical cx-helds Qt = cr(us,s < t) and 0 G M). Then a measure on 

is called Kuznetsov measure for (P, p) if Q does not charge the trivial path 
u = d and Q has hnite dimensional marginals 


Q{a{w) < ti, wti e dxi, - ■ ■ , wtr, e dxn, tn < /3{w)) 

r]{dXi)Pt^_ti {Xl,dX2) ■ ■ ■ Pt„-tr,-i{Xn-l,dXn). 


Under a Kuznetsov measure Q the canonical process is also called a Markov process 
with random birth and death: Q;(a;) = inf{t : Ut G E} is called the time of birth, 
(3{uj) = sup{t : Ut G E} the time of death and ( = (3 — a the life-time. The life-time 
is well-dehned and the strong Markov property holds under Q. 

Theorem 4 (Kuznetsov, [6]). If p is excessive for [Pt], then there is a unique 
Kuznetsov measure for (P, rj). 

There are different proofs of the theorem, the original proof due to Kuznetsov |H] 
is based on Kolmogorov’s extension theorem; a simple construction under duality 
assumptions is recalled below. 

To get an idea of the need for hnite and inhnite birth times let us mention a 
probabilistic representation (due to Fitzsimmons, Maisonneuve [3]) of the Riesz 
decomposition of an excessive measure rj into the sum rj = rji -\- t]p, where rji is an 
invariant measure (i.e. pP* = r] for all f > 0) and rjp is a purely excessive measure 
(i.e. 7]pPt{f) j, 0 as t —)■ cxD for any / > 0 with r]p{f) < oo). The probabilistic 
representation of r]i,r]p is obtained by separating paths of Q according to inhnite 
birth time and hnite birth time: With 

Qi{-) = Q {-, « = —oo) and Qp {-, —cx) < a) 

one has for t G M 

??/(■) = e ■ ,t < {3) and r]p{-) = Qp{ujt e ■, a < t < fl). 

We now turn to the second type of generalized Markov process that goes back to 
Hunt [S] in discrete time under the original name approximate Markov chain and 
has been extended by Weil El under the name quasi-process to continuous time. 
Consider again the space (f2, Q) of trajectories equipped with the canonical a-held. 
An M U {cxoj-valued random variable S is called stationary time, if S = S o at 1 
and a < S < /3 on {S < oo}. Further, it is called intrinsic, if it is almost everywhere 
hnite. For quasi-processes one does not work on the entire cr-held Q but instead on 
the (T-held A of cxt-invariant events [Note: this corresponds to taking the quotient 
space in Section [2]. If p is excessive for (Pt), then a measure V on (f2,M) is called 
a quasi-process for (P, p) if 
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and for any intrinsic stopping time S under the forward in time process 

{u;s+t)t>o is strong Markov with transitions (PJ. 

Both, Kuznetsov measure and quasi-process have advantages and disadvantages in 
the study of excessive measures but surprisingly both concepts are equivalent via 
the notion of Palm measures as noticed by Fitzsimmons: 


Theorem 5 (Fitzsimmons [2]). If Q is a Kuznetsov measure for {P,ri) and S is a 
finite stationary time then the Palm measure ofV and S 

(4) ■p(^):=S(ASe[0,ll). A€A, 


is a {P,ri) quasi-process and V is independent of the choice of S. Conversely, ifV 
is a quasi-process for {P,rj), then 


QU) ■■=v 


f oat dt 


f is Q-measurable, 


defines a Kuznetsov measure for (P, rj). 


In words: Given a Kuznetsov measure and a stationary time S, restricting to tra¬ 
jectories with S G [0,1] and forgetting about the time parametrization results in 
a quasi-process. Conversely, given a quasi-process dehned on the invariant a-held, 
then one obtains the corresponding Kuznetsov measure by independently attribut¬ 
ing to each path a reference time. 

A simple consequence is the existence and uniqueness of quasi-processes, deduced 
from the analogue statement for Kuznetsov measures: 


Corollary 6. Given an excessive measure r] for a Feller transition semigroup {Pt) 
there is a unique quasi-process for (P, rj). 

It depends on the problem whether it is more useful to work with the (P, rf) 
Kuznetsov measure or quasi-process. A general advantage of Kuznetsov measures is 
employed in the next section: Under a duality assumption there is always a simple 
construction for Kuznetsov measures as (unconditioned) two-sided process, whereas 
there is no simple construction for quasi-processes. 


4. Random Interlacements through Mitro’s Construction 

A particularly simple construction of Kuznetsov measures for Markov processes in 
duality with respect to an invariant measure p is due to to Mitro. Suppose X is a 
Feller process on E with transition semigroup {Pt) and X is in duality to a second 
Feller process X with respect to an invariant measure p, that is, for all h, g bounded 
and measurable, 

E^[h{Xt)g{Xo)] = E^[h{Xo)g{Xt)], Vt > 0, 

or, equivalently, in the more usual notation (^Pth,g)jj = (h,Ptg)r^. Hunt’s achieve¬ 
ment was to relate duality and time-reversal in the setting of quasi-processes: 

Theorem 7 (Hunt [S]). IfV is the quasi-process for {P,p), then the measure V 
obtained under time-reversal and switching to the ROLL version is the quasi-process 
for {P,p). 

Time-reversal for dual processes also holds for Kuznetsov measures and is reflected 
in an important construction: 
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Theorem 8 (Mitro [7]). The Kuznetsov measure Q for {P, rf) is the unique measure 
with finite dimensional marginals 

/ P^[Xsi e dyi, ■■■ ,Xsi^ dyi] r]{dx) Px[Xt^ e dxi, ■ ■ ■ , Xt^ e dxk] 

J E 

at the times si <■■■< si < 0 <ti <■■ - tk- 

In words, to build Q one samples the invariant measure rj at time 0, and from the 
outcome starts an independent copy of X to the right and an independent copy of 
the dual X to the left. 

Mitro’s theorem allows to give a simple argument for Hunt’s time-reversal theorem: 

Proof of Theorem^ If X and X are in duality with respect to rj, then Mitro’s con¬ 
struction explains how to construct Q and how to construct Q. In particular, this 
shows that one being the image under time-reversal of the other. Also note that sta¬ 
tionary times for Q are stationary for Q as well, thus, Fitzsimmons’ representation 
(Theorem [5]) implies the claim. □ 

Example 9. A d-dimensional Brownian motion is in duality with itself with respect 
to Lebesgue measure on M'^. 

Since Brownian motion is in duality to itself, Mitro’s theorem gives a simple con¬ 
struction of the Kuznetsov measure of a Brownian motion with Lebesgue invariant 
measure. Taking the Palm measure with respect to any stationary time yields a sim¬ 
ple representation of the corresponding quasi-process which, in fact, is Sznitman’s 
interlacement intensity u: 

Theorem 10. (a) Suppose X is a d-dimensional BM and X^ the Lebesgue measure 
on W^, then the Brownian interlacement intensity is the quasi-process V for [P, fiX'^) 
for some fi > 0. 

(b) The Brownian interlacement intensity v is obtained by taking a two-sided BM 
started in Lebesgue measure, restricting an arbitrary intrinsic (i.e. finite and sta¬ 
tionary) time to [0,1] and identifying paths that are translations of each other. 

Recall from the discussion of the Riesz decomposition above that a = —oo for 
Q-almost all trajectories since A'^ is invariant. The transience of Brownian motion 
on for d > 3 then implies that hrst entrance and last exit times for compact sets 
are not intrinsic. Instead one can choose the intrinsic time S = argmin^g]jj{|a;t|}. 
We emphasize once more that the choice of the intrinsic time is irrelevant. 

Proof of Theorem [73 Only (a) needs a proof, (b) is then a consequence of Mitro’s 
construction and Fitzsimmons’ theorem. 

It is enough to show that for some > 0 the (unique) quasi-process for (P, fiX'^) 
has the defining properties of the (unique) interlacement intensity. The multiple (3 
will be chosen in due course. 

(i) In this first part of the proof we calculate the first-hitting distribution V{ujhb G •) 
of a compact set B. Let us first show that V{Hb < oo) < oo. By monotonicity we 
can restrict attention to B with strictly positive capacity. By definition V is the 
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quasi-process for (P,/3A‘^), hence, the strong Markov property yields 


cx) > I3X\B) = V 


= V 


' —oo 
noo 

Ihb 


IsiuJi) dt 
iBioot) dt,HB < oo 


= / V{uhb e dx, Hb < oo)E^ 


J B 

> V(Hb < oo) inf 

x£B 


^B{d^t) dt 


dt 


Uo 


The inhmum is strictly positive, thus, V{Hb < oo) < oo. 

From the strong Markov property we obtain, for any N E N large enough with 
B C Pat = {x : |x| < N}, 


V {ojhb £ dx, Hb < oo) 

= V ( [Xhb ^ dx\HB < oo] [Hb < oo] Ihb^<oo) ■ 

Using that by construction V a.a. sample paths have left-limits oo in norm and 
additionally ([T]) we obtain 


V{ojhb ^ dx^HB < oo) 

= lim V {ujhb ^ dx, Hb < oo, Hb^^ < oo) 

N—t'Oo 

= lim V [Pcuhb [^Hb ^ dx\ Hb < oo] P^^ {Hb < oo)1hb. 


N^oo 


<oo 


cap(i5 j N^OO 




[Hb < oo] 


eB{dx) 

cap(P) 


V {Hb < oo), 


where eB{dx) is the equilibrium measure on B. We now claim that V can be normal¬ 
ized so that V{Hb < oo) = eB{B) for all compact B with strictly positive capacity. 
First, by the strong Markov property and (j2]), we obtain for B C B', 


V{Hb < oo) = V[P^^^\Hb < oo)Ihb, < oo) 

= j ^^{ojhb, e dx,HB' < oo)P^{Hb < oo) 

= 


which proves that for general compact sets B G B' with strictly positive capacity 
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Normalizing V (i.e. choosing /3 appropriately) such that V{Hbi < oo) = cap(i?i), 
equivalence ([5]) implies V{Hb < oo) = 6^(5) for all B compact. Hence, we have 
proved 


V {ojhb e (IxjHb < oo) = CB^dx), MB compact, 

for a suitable choice of /9 > 0. Hence, the hitting distribution is the one needed for 
Dehnition [H 

(ii) Since Hb is a stationary stopping time, the forward in time process after Hb 
under V{-, Hb < oo) is a BM as needed for Dehnition [TJ 

(iii) Finally, we need to determine the backwards dynamics. Let B denote a closed 

ball and denote hy Hb fhe last exit time from B. Using that Brownian motion 
started in Lebesgue measure is self-dual we conclude that under V the time-reversed 
process {uHB-t)t>o up to time Hb has the same ‘distribution’ as the forwards in 
time process after time Hb- Recall that {uHB+t)t>o is a Brownian mo¬ 

tion started in the hnite measure V{oohb ^ ')Hb < oo). Hence, by the last exit 
decomposition of Getoor |1], Theorem 2.12, we know that under V the pre-exit 
process and the post-exit processes of {ujHB+t)t>o are independent conditionally on 
the point of last exit with the post-exit process being Brownian motion conditioned 
on not returning to B. 

(i)-(iii) show that for any closed ball B the dehning property 

V{-,Hb<oo)=QU-) 

holds. Using the dehnition Q of Qk for a compact set K (Z B, the interlacement 
property for V is seen as follows: 

' P (-, Hk < oo) = V{-, Hb < oo,Hk < oo) = Q*b{-, Hk < oo) = Qk{-). 


□ 

Having shown that the interlacement intensity z/ is a quasi-process for a self-dual 
Markov process, a direct consequence of Hunt’s time-reversibility theorem is the 
time-reversibility mentioned at the end of Section [21 

Corollary 11. If u is obtained from v by time-reversal, then z) = z/. 

We can hnally turn back to random interlacements and give an alternative con¬ 
struction: 

Theorem 12. Take a Poisson point process S whose intensity measure is two-sided 
Brownian motion started from Lebesgue measure on R'’*. Restrict S on the paths 
being closest to the origin at time T G [0,1] and identify paths that are translations 
of each other. This yields a random interlacement for some level (3 > 0. 

Proof. This is a consequence of Theorem [10] using the fact that restriction of the 
intensity turns into restriction of the Poisson point process. □ 
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